//class LCA
//{
//public:
//    int getLCA(int a, int b)
//    {
//        int a_root = a;
//        int b_root = b;
//        while (a_root != b_root)
//        {
//            while (a_root > b_root)
//            {
//                a_root /= 2;
//            }
//
//            while (a_root < b_root)
//            {
//                b_root /= 2;
//            }
//        }
//        return a_root;
//    }
//};